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CLAIM AMENDMENTS ^Vj- 20 2007 

This listing of claims will replace all prior versions, and listings, of claims in the / 
^plication* 

1 1 . (Currently Amended) A method of determining placement of components in a rack 

2 comprising the steps of: 

3 providing input variables comprising a rack height, an identification of a set of 

4 components, a weight and a height for each component in the set of components; 

5 detennining a placement of the components in the rack according to constraints 

6 by solving an optimization problem using a computer, the optimization problem using 

7 the rack height, the identification of the set of components, the height and weight for 

8 each component and the constraints; and 

9 evaluating the placement of the components according to at least one objective 

1 0 comprising at least a center of gravity obj ecti ve^ \ * : . 

wh erein the steps of detemiining and evaluating the placement of the comp Qnenf& 

12 comprise the use of a mixed integer progr amming technique . 

1 2. (Currently Amended) Tho method of claim l A method of determining nlacemmt nf . ' ' 

2 components in a rack co mprising the steps of 

^ providing input variables comprising a rack heig h t an identificatjon of a set of 

* components, a weight and a height f or each cQmponent in the set of comp onents; 

5 determining a placement of the components in the rac k according to constramts 

^ by solving an optimization problem us ing a computer, the optimization problem uigy ng 

^ the rack height, the identification of th e set of components, the height and weig ht faj; 

8 each compo nent and tfie constraints: and 

^ gvaluating the placement of the compone nts according to at least one ohf ertiv^ 

10 comprising at least a center of eravitv obiecrive, 

1 1 wherein the constraints comprise: . * V 

12 a rack height constraint which requires that plac^ent of a particular component . ; ! . 

13 docs not result in a top height of the particular component exceeding the raclc height; 
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14 a single placement constraint which requires that each component be placed once 

15 . and only once; and 

16 a non^overlapping constraint which requires that each slot in the rackhe occupied 

17 by no more than a single component. 

1 3. (Original) The niethod of claiin 2 wherein the constraints further coniprise a height : 

2 preference constraint which prefers that a first component be placed above a second 

3 component. 

1 4. (Previously Presented) The method of claim 1 wherein the step of determining 

2 placement of the components according to the constraints finds that at least one of the 

3 constraints cannot be met and further comprising the steps of: 

4 ■ relaxing a particular constraint; and 

5 detennining placement of the components according to remaining constraints. 

1 5. (Original) The method of claim 4 wherein the step of relaxing the particular 

2 constraint comprises providing a choice of relaxation constraints to a user and the user 

3 selecting the particular constraint firom the choice of relaxation constraints, 

1 6- (Currently Amended) Th e method of claim 1 fuithor comprioing the stota o £ A. method 

2 of determining placement of compo nents in a rack comprising the steps 9 p 

^ provid ing input variables comprising a rack heig ht, an identification of a. set of 
components, a weight and a height for each cx^rr^^nJl^f t n the set of ctimnonente and 

5 providing a weight distribution for each component in the set of components; 

6 detennining a placement of the compon ents in the rack according t o constraintg 

^ by solving an optimization problem using a computer, the optimization njoblem Ufiing 

^ ^he rack height, the identification of the s et of components, the height and weight foy •. 

9 each compo nent and the constraints: and 

^^uating the placement of the comp onents according to at least one oh^ecttvft 

1^ comprisin g at least a center of pravitv objective 
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1 7. (Previously Presaited) The method of claim 1 wiierein the step of evaJuating flie 

2 placement of the components in the rack accoiding to the objective comprises seddng a ; . 

3 minimmn height for a cento: of gravity. 

1 8. previously Presented) The method of claim 1 wherdn flie step of evaluating the ' 

2 placement of the components in the rack according to the objective comprises ensuring 

3 that a height ofthe center ofgravity does not exceed a selected height 

1 9, (Original) The method of claim 1 fUrdier comprising the step of providing a 

2 placement height range for a particular component, wherein the placeman height range 

3 comprises a minimum height and a maximum height. 

1 10. (Original) The method of claim 9 wherein the placement height range is increased, 

2 thereby forming an increase in the placement height range, and further wherein a penalty 

3 is applied to the objective according to the increase in the placement height range. 

1 n . (Original) The method of claim 1 fiirther comprising the step of providing an empty 

2 space requirement for a particular component. 

1 12. (Original) The method of claim 1 1 wherein the empty space requirement is selected 

2 from the group consisting of an empty space requirement above the particular component 

3 and an empty space component below the particular component. 

1 13. (Original) The method of claim 1 1 wherein the empty space requirement is relaxed, 

2 thereby fonning a relaxation of the empty space requirement, and fiirther wherem a 

3 penalty is affiled to the objective according to the relaxation ofthe empty space 

4 requirement. 

1 14. (Canceled). 

\ 
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1 15. (Original) The method of claim 14 wharcin the step of employing 

2 programming technique employs a heuristic ^roach, 

^ 1 16, (Original) The method of claim 1 further comprising a contiguous placement 
2 constraint for at least two of the components within the set of components. 

1 1 7. (Original) The method of claim 1 6 wherein the step of determining the placeihent of 

2 the components in the rack according to the constraints comprises forming a virtual 

3 component from the at least two components according to the contiguous placement 

4 constraint and further wherein remaining constraints detennine placement of the virtual 

5 component. 

1 18, (Original) The method of claim 1 further comprising the step of evaliiating the 

2 placement of the components according to a second objective. 

1 1 9. (Original) The method of claim 1 further comprising the step of evaluating the 

2 placement of the con^nents according to additional objectives. 

1 20. (Original) The method of claim 1 wherein the constraints comprise hard constraints. 
1 21 . (Original) The method of claim 1 wherein die objective comprises a soft constramt. 

1 22, (Original) The method of claim 1 wherein the objective comprises a sum of soft 

2 constraints. 

1 23. (Previously Presented) A method of detennining placement of components in a rack 

2 comprising the steps of: 

3 providing a rack height, an identification of a set of components, and, for each 
component in the set of components, a height, a weight, and a weight distribution; 

detemuning a placement of the components in the rack according to constraints 
by solving an optimization problem using a computer, the optimization problem using 
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7 flie rack height, the identification of the set of conqranents, the height, weight ami 

8 weight distribution for each component and the constraints, wherein the constraints : 

9 comprise: 

a hdght constraint which requires that placement of a particular 

1 1 component does not result in a top height of the particular component exceeding 

12 the rack height; 

* * ^S^® placement constraint which requires tiiat each component be placed 

14 once and only once; and 

^ ^ a non-overl^ping constraint which requires that each slot in the rack be 

1 6 occupied by no more than a single component; and 

17 evaluating the placonentofthe components by seeking a minimum height for a 

1 8 center of gravity of the components. 

1 24. (Currently Amended) A computer readable memory comprising computer code for 

2 directmg a computer to make a determination of placement of components in a rack, the 

3 determination of the placement of the components comprising the steps of: 

4 obtaining input variables comprising a rack height, an identification of a set of 

5 components, a weight and a height for each component in the set of components; 

6 detcimining a placement of the components in the rack according to constisunts 

7 by solving an optimization problem using the rack height, the identification of the set 
of components, the height and weight for each conqwnent and the constraints; and 

evaluating the placement of the components according to at least one objective 
comprising at least a center of gravity objective, 

wher?m the steps of detemiinina and evaluati n g the Dlacem<^nt of the comp ^ppnt^ 
12 comprise the use of a mi xed integer tw ooramminp . technique. 



8 
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1 25. (Previously Presented) The computer readable memory ofclaim 24 wherein the 

2 constraints comprise: 

3 a rack height constraint which requires that placement of a particular component 

4 does not result in a top height of the particular component exceeding the rack height; 
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5 a single placement constraint which requires that each component be placed cmcje 

6 and only oxice; and 

7 a non-overlapping constraint which requires that each slot in the rack be occupied 

8 by no more than a single component, 

1 26. (Previously Presented) The computer readable memory of claim 24 wh«ein the step 

2 of detemiining placemrat of the components according to tiie constraints finds that at 

3 least one of the constraints cannot be met and further comprising the steps of: 

4 relaxing a particular constraint; and 

5 determining placement of the components according to remaining constraints. 

1 27, (Original) The computer readable memory of claim 26 wherein the step of relaxing 

2 the particular consttaint comprises providing a choice of relaxation constraints to a user 

3 and the user selecting the particular constraint jfrom the choice of relaxation constraints. 



1 28. (Previously Presented) The computer readable memory of claim 24 further 

2 comprising the step of obtaining a weight distribution for each component in the set of 

3 components. 



1 29. (Previously Presented) The computer readable memory of claim 24 wherein the step. 

2 of evaluating the placement of the components in the rack according to the objective 

3 comprises seeking a minimum height for a center of gravity. 

1 30. (Previously Presented) The computer readable memory of claim 24 wherein the step : 

2 ofevaluating the placement ofthe components in the rack according to the objective 

3 comprises ensuring that a height of the center of gravity does not exceed a selected 

4 height. 



1 31. (Original) The computer readable memory of claim 24 wherein the step of 

2 evaluating the placwnent of the components comprises the step of employing a mixed 

3 integer programming technique. 
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32, (Original) The computer readable memory of claim 31 whereiia the step of 



2 employing the mixed integer programming technique employs a heuristic ajpproach. 

1 33. (Previously Presented) A computer readable memory comprising computer code for 

2 directing a computer to make a detOTnination of placement of components in a tack, the 

3 determination of the placement of the components comprising the steps of: 

4 obtaining a rack height, an identification of a set of components, and. for each 

5 component in the set of components, a height, a weight, and a weight distribution; 

6 detennining a placement of the components in the rack accordmg to constraints 

7 by solving an optimization problem using the rack height, the identification of the set 

8 of components, the height, weight and weight distribution for each component and the 

9 constraints, wherein the constraints comprise: 

a rack height constraint which requires that placement of a particular 

1 1 component does not result in a top height of the particular component exceeding 

12 the rack height; 

^ 3 ^ single placement constraint which requires that each component be 

14 placed once and only once; and 

^ 5 ^ non-overlapping constraint which requires that each slot in the rack be 

1 6 occupied by no more than a single component; and 

1 7 evaluating the placement of the components by seeking a minimum height for a 

18 center of gravity of the components. 
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